public class Solution {
    public int maxProfit(int[] prices) {
        // 设定初始的最低价格为最大值，最大利润为0
        int minPrice = Integer.MAX_VALUE;
        int maxProfit = 0;

        // 遍历价格数组
        for (int price : prices) {
            // 更新最小价格
            if (price < minPrice) {
                minPrice = price;
            }
            // 计算当前利润
            int profit = price - minPrice;
            // 更新最大利润
            if (profit > maxProfit) {
                maxProfit = profit;
            }
        }

        // 返回最大利润
        return maxProfit;
    }
}
